Graph cut - PDFSEARCH.IO - Document Search Engine

Graph cut
Results: 144

#	Item
121	Counting and Sampling Minimum Cuts in Genus g Graphs Erin W. Chambers∗ Kyle Fox† Amir Nayyeri‡ Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 2013-09-03 13:18:47 Maximum flow problem Network flow Tree Matching Minimum spanning tree Minimum cut Graph Connectivity Directed acyclic graph Graph theory Mathematics Combinatorial optimization
122	Better Guarantees for Sparsest Cut Clustering Maria-Florina Balcan Microsoft Research, New England One Memorial Drive, Cambridge, MA [removed] Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2009-05-22 14:29:08 Computational statistics Cut Graph connectivity K-means clustering K-medians clustering Approximation algorithm Linear programming relaxation K-means++ Cluster analysis Statistics Mathematics Combinatorial optimization
123	CSPs Classical results Semi-Definite programming Inapproximability results Classification Final words Add to Reading List Source URL: www.nada.kth.se Language: English - Date: 2007-09-24 02:56:24 NP-complete problems Combinatorial optimization Operations research Cut Graph connectivity Maximum cut Approximation algorithm Semidefinite programming Boolean satisfiability problem Theoretical computer science Mathematics Applied mathematics
124	CSPs Classical results Semi-Definite programming Inapproximability results Classification Unique games Add to Reading List Source URL: www.nada.kth.se Language: English - Date: 2007-09-24 02:48:52 NP-complete problems Combinatorial optimization Operations research Cut Graph connectivity Maximum cut Approximation algorithm Semidefinite programming 2-satisfiability Theoretical computer science Computational complexity theory Mathematics
125	Visualization of Large Networks with Min-cut Plots, A-plots and R-MAT ⋆,⋆⋆ Deepayan Chakrabarti a Christos Faloutsos b Yiping Zhan c Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2008-07-24 17:20:10 Algebraic graph theory Matrices Graph Graph operations Degree Topology Line graph Graph theory Mathematics Adjacency matrix
126	CS 170 Fall 2006 — Discussion Handout #10 December 10, 2006 Add to Reading List Source URL: www-inst.eecs.berkeley.edu Language: English - Date: 2006-12-10 19:32:36 Spanning tree NP-complete problems Graph connectivity Minimum spanning tree Steiner tree problem Tree Connectivity Cut Connected dominating set Graph theory Theoretical computer science Mathematics
127	A normalization strategy for comparing tag count data Add to Reading List Source URL: www.ncbi.nlm.nih.gov Language: English Tree Connectivity Line graph Max-flow min-cut theorem Matching Path decomposition Planar separator theorem Graph theory Mathematics Spanning tree
128	An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicommodity Generalizations Jonathan A. Kelner Add to Reading List Source URL: math.mit.edu Language: English - Date: 2013-04-08 19:53:37 Operations research Combinatorial optimization Maximum flow problem Gradient descent Flow network Graph Max-flow min-cut theorem Lipschitz continuity Function Mathematics Numerical analysis Network flow
129	CS 573: Topics in Analysis of Algorithms Spring 2006 Add to Reading List Source URL: compgeom.cs.uiuc.edu Language: English - Date: 2011-01-14 00:54:52 Tango tree Binary search tree Tree Link/cut tree B-tree Top tree Bridge Binary trees Graph theory Splay tree
130	RANDOM SAMPLING IN GRAPH OPTIMIZATION PROBLEMS Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2010-10-17 00:28:32 Spanning tree Algorithms Analysis of algorithms Probabilistic complexity theory Randomized algorithm Minimum spanning tree Minimum cut Approximation algorithm David Shmoys Theoretical computer science Mathematics Applied mathematics

UPDATE